package seqlist.oj;

public class Num876 {
    public ListNode middleNode(ListNode head) {
       //暴力求解法
//        ListNode  node=head;
//        int size=0;
//        while(node!=null){
//            size++;
//            node=node.next;
//        }
//        for (int i = 0; i < size/2; i++) {
//            head=head.next;
//        }
//         return head;

    //快慢指针法
    ListNode low=head, fast=head;
    while (fast!=null && fast.next!=null){
        low=low.next;
        fast=fast.next.next;
    }
    return low;
    }
}
